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Titel: Verfahren zuiri Komprimieren eines digitalen Bildes 



Die vorliegende Erfindung betrifft ein Verfahren zum 
^Jtomprimieren eines digitalen Bildes, dessen Bildinf ormat ionen 
^^BL. mehreren Bitebenen codiert sind. Die Erfindung betrifft des 
Weiteren ein Verfahren zum Ubertragen eines digitalen Bildes, 
dessen Bildinf ormat ionen in mehreren Bitebenen codiert sind, 
von _dem E-%dger at4,ei-nes^ Senders -zu" d<§m Endge*r«at < ed^mes 
Empfg^gears . 

Aus dem Stand der Technik sind ein Vielzahl unterschiedlicher 
Verfahren bekannt, urn digitale Bilder, insbesondere Fotos und 
Zeichnungen, in einer Bilddatei zu speichern, die von einem 
Computer gelesen werden'kann. Alle diese bekannten Verfahren 
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" nutzen Komprimierungsverf ahren aus, urn die Bilddatei so klein 
wie moglich zu machen, damit sie moglichst wenig Speicherplatz 
in dem Hauptspeicher und aut Speichermedien des Computers 
benotigt. AuSerdem lassen sich digitale Bilder umso schneller 
von dem Endgerat eines Senders zu dem Endgerat eines 
Empfangers iibertragen, desto kleiner die Bilddatei ist. Als 
Endgerate werden ublicherweise Computer eingesetzt, es ist 
er auch denkbar, mit der notwendigen Hard- und Software 
gestattete Telefone o. a. zu verwenden. Die Komprimierung 
digitaler Bilder ist insbesondere in der modernen 
Medizintechnik von Bedeutung, wo die Abbildungen moderner 
Computerdiagnostikgerate ( z . B . Kernspin-Tomograph, 
Rontgengerat , Computer-Tomograph, etc.) zunehmend in digitaler 
Form zum Abspeichern oder Ubertragen an andere Computer 
vorliegen . 



Ein 



Einige aus dem Stand der Technik bekannten Verfahren zum 

primieren eines digitalen Bildes sind bspw. das Windows- 
Bit-Map (BMP) -Format, das insbesondere von kleineren, unter 
Windows lauffahigen Graphikprogrammen verwendet wird. Das PCX- 
Format und das Windows-Metafile (WMF) -Format wird ebenfalls 
von Windows -Anwendungen , insbesondere fur Cliparts und andere 
Abbildungen verwendet. Das Tagged- Image-File-Format (TIF) - 
Verfahren wird von einer Vielzahl von Graphikprogrammen zum 
Abspeichern digitaler Bilder verwendet. Das 
Graphics- Interchange -Format (GIF) -Verfahren und das 
Joint-Photographic-Experts-Group (JPEG) -Verfahren wird 




insbesondere im Internet zum Ubertragen von digitalen Bildern 
verwendet . Diese bekannten K©mprimierungsverf ahren stehen in 
dei*%Re |elfi iaKI^P^^SPB®@S?^^n ]S^£^i^^&S^MWl^^^^ nS^pQCD aj£ei~ enT 
zwischeri— G©mp\i^e>rn e ifng©s'et-z t *werden ,^ur ^ei5§igung^ifl'nd«?te©'nnen 
x^B^^^^f^>^^q^eA:zt we-cden . 

Das BMP-, WMF- , PIF-, GIF-Format wird fur die Bildbeschreibung 
ngewendet. Fur die Kompression wird das Huffman-, Shannon- 
no-, Arithmetik- , LZW- , LZ77-, LZ78-, JPEG-, Fractal-, 
Scalar- oder Vektor-Quant isierungsverf ahren angewandt . 

Einirge' we#i9#er ^^^B^ise^te^: Format^ ski ^Blrl^a^it e 1 lg^§j£jML&e s 
digit&Meri^^ 

(cgm) -*:ve&fi$^en*«^^ ) - 

Portable-Bitmap (PBM) -Verfahren, das Portable -Greymap (PGM) - 
Verfahren, das Portable-Network-Graphics (PNG) -Verfahren, das 

rtable-Pixmap (PPM) -Verfahren, das Silicon-Graphics (RGB) - 
Verfahren, das Sun-Raster (SUN) -Verfahren und das Group-4- 
Type-II (TG4 CCITT) -Verfahren . Ausfiihrliche Inf ormationen zum 
Thema* K©mp>r V ±M ^r e n von ell glt'aVe n^B i^e r n V konheil %em Internet 
au f jtftde^S evi t eifih^fep : */$www:*tc s^mu^edu/^g!fy^3r,ea t- wo ^rdy^ompme s s / 
indexChtmlCCStT^ 21 .*07>. 199*9) 

entnommen werden. 




Jedes dieser bekannten Verfahren zum Komprimieren eines 
digitalen Bildes erzielt bei bestimmten digitalen Bildern 
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einen besonders hohen Kompressionsrate, wahrend es fur andere 
Bilder weniger gut geeignet ist. Das GIF-Verf ahren wird 
vorzugsweise fur Zeichnungen oder kiinstlerische Abbildungen 
verwendet. Bei dem GIF-Verf ahren werden die digitalen Bilder 
uber einen Wechsel der Farb- oder Graustuf eninf ormat ionen und 
nicht liber die tatsachlichen Farben oder Graustufen 
komprimiert . D.h. die komprimierte Bilddatei ist umso kleiner, 
weniger Farb- und Graustuf enwechsel das digitale Bild 
thalt, d.h. desto groSere Flachen derselben Farbe oder 
Graustufe es enthalt. Das GIF- Verf ahren arbeitet mit einer 8- 
bit Auflosung (Farb- oder Graustuf entiefe ) pro Pixel. Aufgrund 
dieser relativ geringen Auflosung kann es, insbesondere bei 
f otograf ischen Abbildungen, bei der komprimierten Bilddatei 
dazu kommen, dass bestimmte Farben oder Graustufen 
verschwommen sind oder aus mehreren Farben oder Graustufen der 
zur Verfiigung stehenden Palette aufgebaut sind, was fur einen 

IBetrachter des komprimierten Bildes in einer relativ groben 
ftrnung des Bildes zu erkennen ist. Da das GIF-Verf ahren die 
Inf ormationen eines digitalen Bildes liber die Wechsel der 
Farben oder Graustufen speichert, kann es beim Komprimieren 
einer f otograf ischen Abbildung mit hochauf losenden Wechseln 
der Farben oder Graustufen oder mit vielen Farben oder 
Graustufen zu einem starken Anstieg der GroSe der 
komprimierten Bilddatei kommen. Nahere Inf ormat ionen zu dem 
GIF-Verf ahren konnen im Internet auf der Seite 
http : //www. rit . edu/~mpb9954/ mmwww/GIFComp . htm (Stand 
01.09.1999; zuletzt geandert 22.09.1997) und der Seite 




We r den . 



^Das J-PEGv*;Ve^ f qtograf ische oder 

andere hochauf losende Abbildungen verwendet . Im Gegensatz zu 
dem GIF-Verf ahren fuhrt das JPEG- Verf ahren bei einer hohen 

^^^«^indetailierung zu einer relativ hohen Kompressionsrate. 
^M£^%H.er dings arbeitet das JPEG-Verf ahren bei digitalen Bildern, 
die groSe Flachen derselben Farbe oder Graustufe enthalten 
n i c h t&rs ®*8§ &M*z«d!i©n t ?aa»da#ie s: *z^s>M^zX^ ^«^i*R»Ei'e»had b 

und um;^#iBs^ ^i^l^a^ng 
unsauber ^aia's^H^riS 3ra^s t£3^ vife v ei^das3^^EG- 
Ve r f ah^en^ko«e*#emM€t^Me &m£h fn&e S»S'&itfc e 
http : /ftoww:;^ W (*£teahd 
01.09.1999, zuletzt geandert am 22.09.1997) und der Seite 
http : //www. cs . emu . edu/~guyb/real -world/compress/index . html 

iW K ^pp and 13.09.1999, zuletzt geandert am 21.07.1999) entnommen 
werden . 

Schon der^Ve**?^ ^s^deri^b'ekanriten 
Kompr Lm6stei!g\j^ ei*ha'f t^theasaiCslgegri £f enen 

I^omp^imviWu^g's^^&kfef era^.mafehtCde^ut 1 ich ;^.d&s slsiBeWfitimmt e 
Komprimierungsverf ahren bei bestimmten digitalen Bildern eine 
bessere Kompressionsrate erzielen konnen als bei anderen 
digitalen Bildern. Da digitale Bilder in der Regel beliebig 
ausgestaltete Bildbereiche (z. B. groSe Flachen derselben 
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Farbe oder Graustufe einerseits und hochauf losende Wechsel und 
viele Farben oder Graustufen andererseits ) aufweisen, stellt 
"dl-e~Auswa!Tl ernes einzigen Komprimierungsverf ahrens fur ein 
digitales Bild in der Regel nur einen Kompromiss dar. 



Aus diesem Grund werden im Stand der Technik sogenannte 
adaptive Komprimierungsverf ahren eingesetzt, die die 
^ldbereiche eines digitalen Bildes auf seine Ausgestaltung 

analysieren und in Abhangigkeit von den Analyseergebnissen 
fur verschiedene Bereiche des Bildes unterschiedliche 
Komprimierungsverf ahren anwenden . 




Aus dem Stand der Technik sind drei verschiedene adaptive 
Komprimierungsverf ahren bekannt : 

Die erste Gruppe adaptiver Komprimierungsverf ahren beinhaltet 
lokale adaptive Algorithmen. Das digitale Bild wird zunachst 

nicht uberlappende Bildbereiche segmentiert. Danach wird 
]eder Bereich durch ein geeignetes Komprimierungsverf ahren 
codiert, mit dem eine moglichst hohe Kompressionsrate bei 
minimalem Verlust an Inf ormat ionen, oder gar ohne Verlust an 
Inf ormationen, erzielt werden kann. 

Die zweite Gruppe beinhaltet Algorithmen, die in Abhangigkeit 
von lokalen Eigenschaf ten des Bildes ihre Parameter andern, 
z.B. das Code-Buch bei der Vektor-Quant isierung oder die 
Parameter der Quant isierungsmatrix bei dem JPEG- Verf ahren oder 



bei der Huf f man-Codierung . Das digitale Bild wird dann durch 
ein Komprimiet ungsver f ahren ' mit#f c?kal var^ifrjlclen*- Parametern 



Die- dritte Gruppe . beinhaltet Algorithmen, die globale 
Eigenschaf ten des Bildes ermitteln und auf der Basis dieser 
globalen Eigenschaf ten das effektivste Komprimierungsverf ahren 
^lswahlen. Danach wird das gesamte digitale Bild durch das 
sgewahlte Komprimierungsverf ahren codiert . 




All d4«a'sen**a<tas^ 

Komp r imi e^j^^A^i-^^.e n ^is t§r*^;me i n , * ■ da s s»rda s$> z u ^Korhp mJS ere ride 
digitaie^BMd^i^ .wiard 
und die* v'e^s^lM 

e in-zelneriCBti!^ . 

Es ist die Aufgabe der vorliegenden Erfindung, ein neuartiges 
rfahren zum Komprimieren eines digitalen Bildes zu schaffen, 
das fur beliebig ausgestal tete digitale Bilder eine moglichst 
effiziente Komprimierung ermoglicht, d.h. mit moglichst wenig 
Rechenauf wand^eine rftogl ichst/ Irehe Komp res si on s.»a«t <=i*~e r z i ei e n 
k-ann . 

Zur Losung dieser Aufgabe schlagt die Erfindung ausgehend von 
dem Verfahren der eingangs genannten Art ein Verfahren vor, 
das gekennzeichnet ist durch die nachf olgenden Schritte : 
Analysieren der Bitebenen des digitalen Bildes; 
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Unterteilen der Bitebenen des digitalen Bildes in mehrere 
Bitebenenbereiche, die jeweils mindestens eine Bitebene 
auf weisen; 

Aufteilen des digitalen Bildes in mehrere 
Bitebenenbereichsbilder die jeweils einen der 
Bitebenenbereiche umfassen; 

Auswahlen eines bestimmten Komprimierungsverf ahrens fur 
jedes Bitebenenbereichsbild; und 

Komprimieren der einzelnen Bitebenenbereichsbilder mit 
dem jeweils ausgewahlten Komprimierungsverf ahren . 

Das zu komprimierende digitale Bild wird nicht, wie aus dem 
Stand der Technik bekannt, in mehrere Bildbereiche 
segmentiert, die jeweils dieselben Bitebenen wie das digitale 
Bild aufweisen. Es werden also nicht die Inhalte des digitalen 
Bildes, sondern dessen Bitebenen analysiert. 

^Le Bitebenen des digitalen Bildes werden in Abhangigkeit von 
dem Analyseergebnis in mehrere Bitebenenbereiche unterteilt. 
Das digitale Bild wird in mehrere Bitebenenbereichsbilder 
aufgeteilt, die jeweils einen der Bitebenenbereiche umfassen. 
Fur jedes Bitebenenbereichsbild wird ebenfalls in Abhangigkeit 
von dem Ergebnis der Analyse der Bitebenen des digitalen 
Bildes ein bestimmtes Komprimierungsverf ahren ausgewahlt. 

Die Bitebenen des digitalen Bildes konnen bspw. unter dem 
Gesichtspunkte einer moglichst hohen Komprimierungsrate , eines 
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moglichst geringen Verlusts an Bildinhalten bei dem 
rekons t r u i e r t en Bild oder eiires mdglichst geringen 



Komprimierw^ve'ffahren^w vorzjugswe*i«se aus r "den in einem 

Browser ubl x ieherweise enthaltenen herkommlichen 
Komprimierungsverf ahren ausgewahlt . SchlieSlich werden die 
einzelnen Bitebenenbereichsbilder mit dem jeweils ausgewahlten 
omprimierungsverf ahren komprimiert . 




Anhand der Analyse der Bitebenen des zu komprimierenden 
d i gi#a«be n^ffii^desmv^feKd e euhsl® md ^Rd«i -SMBftHBbeaa.'e xi-mL n^be;s>t^imm t e 
B i t e*Bl>C^ B ild?riS!*;£es fe immt e 

BifreODje?^ und^Mr^rede s 

B i^efe^^nbS^i^l^laTstetici <9p*8± i^ge^^rafe^e i^Kiamp^ f ahren 

aus§*e\^S.tol t ;%|alC@^f4iy^^ z«um i#%mp ri*mdre*r e n 

eines digitalen Bildes ermoglicht eine besonders effiziente 
Komprimierung des digitalen Bildes. Mit einem vergleichsweise 

ringen Rechenauf wand konnen besonders hohe 
Komprimierungsraten mit einem auSerst geringen oder sogar 
keinem Verlust an Bildinhalten erzielt werden. 

^©^trta e*i*n e ^m^o^^eM&hta^ e n-*We«»t e'r>bi l u dii ng*de r 'vor M«ie geWd'e n 
^rM"M^n^^rd^(s|^ s%hMgen S-diss5WQilS Bd^dbbenren*'de s 
digitalen Bildes in zwei Bitebenenbereiche unterteilt werden, 
das digitale Bild in zwei Bitebenenbereichsbilder aufgeteilt 
wird, fur den ersten Bi tebenenbereich, der die hoherwert igen 
Bitebenen umfasst, das GIF- Komprimierungsverf ahren und fur den 
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zweiten Bitebenenbereich, der die niederwert igen Bitebenen 
umfasst, das JPEG-Komprimierungsverf ahren ausgewahlt wird, und 

"dT^"BTtrebenenber e ifchsl^i^der^ 

Komprimierungsverf ahren komprimiert werden. Das GIF- und das 
JPEG- Verf ahren sind zwei Komprimierungsverf ahren, die sich wie 
eingangs bereits erlautert besonders gut erganzen. Wo das eine 
Komprimierungsverf ahren Nachteile hat, arbeitet das andere 

mprimierungsverf ahren besonders gut und umgekehrt . Durch den 
nsatz dieser beiden Komprimierungsverf ahren wird eine 
besonders effiziente Komprimierung eines digitalen Bildes 
ermoglicht. Zudem handelt es sich bei dem GIF- und dem JPEG- 
Komprimierungsverf ahren urn herkommliche 

Komprimierungsverf ahren, die in nahezu jedem modernen Browser 
enthalten sind und dort jederzeit aufgerufen werden konnen. 

Durch die Analyse der Bitebenen des digitalen Bildes und die 
Aufteilung des digitalen Bildes in Bitebenenbereichsbilder 
^.rd eine besonders effiziente Aufteilung des digitalen Bildes 
in Bereiche, die mit dem GIF -Komprimierungsverf ahren 
komprimiert werden, und in Bereiche, die mit dem JPEG- 
Komprimierungsverf ahren komprimiert werden, moglich. Eine 
solche effiziente Aufteilung des digitalen Bildes konnte durch 
eine bloSe Analyse der Bildinhalte des digitalen Bildes nicht 
erreicht werden. In den hoherwert igen Bitebenen sind 
hauptsachlich die Bildinhalte des digitalen Bildes und in den 
niederwertigen Bitebenen ist hauptsachlich das Rauschen des 
digitalen Bildes enthalten. Die hoherwertigen Bitebenen werden 
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mit dem GIF-Verf ahren und die niederwertigen Bitebenen 
e inschQrie JM*i*eh**de s^R^4>s#h%n#*Tt?i t^*d'em** ^iG'^^rfahren 

GemaS einer bevorzugten Ausf uhrungsf orm der vorliegenden 
Erfindung wird vorgeschlagen, dass das Analysieren der 
Bitebenen des digitalen Bildes die nachf olgenden Schritte 




.mfasst : 

Aufteilen des digitalen Bildes in mehrere 



Bitebenenbilder , die jeweils eine Bitebene umfassen; 

'©ea&e^ r 

^ad<r v -zwe:B&l^ , MK*ias^erste 

AnM*y*sTe^ das 

^ di e^*ew,e»M s^aT<s&s t&vftiate^^^ t ^VSurr-jKede s 

we it ere Analysebild; 

Segment ieren der Analysebilder in Segmente, die jeweils 

dieselben Pixelwerte aufweisen; 

Ermitteln der Flachen der Segmente; 

Bilden des Mittelwertes der Segmentf lachen eines 

Ana^yseiiSblS^e s ; 

E^ami^t^ Abh 4 arigp%Meit^von dem 

bestimmten Komprimierungsverf ahrens / 
Ermitteln des Analysebildes , bei dem der 
Kompressionsf aktor beim Einsatz eines bestimmten 
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Komprimierungsverf ahrens groSer als ein vorgegebener 
Grenzwertf aktor ist; und 

denjenigen Bitebenen, die das ermittelte Analysebild 
umfasst . 

Vorteilhaf terweise wird ausgehend von dem Analysebild, das die 
tebenenbilder mit den hochstwertigen Bitebenen umfasst, 
sjenige Analysebild ermittelt, bei dem der 
Kompressionsf aktor beim Einsatz eines bestimmten 
Komprimierungsverf ahrens groSer als 10 ist. Dies gilt 
insbesondere fur das LZW-Verf ahren, nach dem die digitalen 
Bilder in dem GIF-Format komprimiert werden. 

Die einzelnen Analysebilder werden in Segmente segmentiert, 
die jeweils dieselben Pixelwerte, d. h. dieselben Farben oder 

IGraustuf en aufweisen. Falls die Flachen der Segmente eines 
Bialysebildes relativ groSflachig sind, eignet sich ein 
Komprimierungsverf ahren, das auf grofiflachige digitale Bilder 
derselben Farbe oder Graustufe ausgelegt ist, wie bspw. das 
GIF-Verf ahren, wesentlich besser zum Komprimieren dieses 
Analysebildes als ein Komprimierungsverf ahren, das auf 
hochauf losende digitale Bilder mit hoher Feindetaillierung und 
einer Vielzahl unterschiedlicher Farben und Graustufen 
ausgelegt ist, wie bspw. das JPEG-Verf ahren . 
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Das Verfahren gemaS der vorliegenden Ausf iihrungsf orm 



B i^eteen^ilibTe.^ , - dd^p^ 

digit alen BM*des um#a<ss en,' • das s sie beim. E^d*i^sa4:z^^d^es 
geeigneten Komprimierungsverf ahrens mit einem 
Kompressionsf aktor komprimiert werden, der groSer als ein 
vorgegebener Grenzwertf aktor , vorzugsweise groSer als 10, ist . 
der Kompressionsf aktor bestimmter Komprimierungsverf ahren, 
w. des GIF-Komprimierungsverfahrens, abhangig ist von dem 
Mittelwert der Segment flachen der -AnaLysefeMder ,^ann der 
Kompre s s#©jn^>f^k^osaiPl5>;e iMliier*4tf^^ 

einfaqhe^Wiefs?* . 
Vo r z u gUw&ts efa^r de nSSSl i ^KB&J^^n^ ht* de s "%x^t,a*l e ^SiBMOle s &e r a r t 
in Bit efcSKiB83e^ P*®£s sASe SHBtK&Satte gri&nhe s 

b e s t i mrrvt e ri%I^mp^im«i? e'^%#^^e-fefSlKrie*n si .el rftj%mp^6s sas®a:s^atefeo r 
groEer 10 erzielt wird. Erzielen mehrere 
omprimierungsverf ahren einen Kompressionsf aktor groSer 10, so 
d dasjenige Verfahren ausgewahlt, das den geringsten 
Rechenauf wand oder den hochsten Kompressionsf aktor aufweist. 



v-Qr 1 i S0e9*4e r&:E£;£ i'mdxmgmrt>tecdmro^g&sv )ri&gti& n ,33gsla<s &wortdem 
Komp^r jmLWre&KdfeS* ^^fei^fetM^ Pkd&sxMtLe 
hoherwert igen Bitebenen umfasst, die Richtung des GIF- 
Komprimierungsverf ahrens ermittelt wird, mit der die hochste 
Kompressionsrate erzielt werden kann. Die Richtung des GIF- 
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Komprimierungsverf ahrens wird vorzugsweise mit Hilfe der 
nachfolgenden Schritte ermittelt : 

Aufteilen des digltalen BTIdes in mehrere 

Bitebenenbilder , die jeweils eine Bitebene umfassen; und 
Generieren von Analysebildern durch Uberlagern mehrerer 
Bitebenenbilder, beginnend bei den Bitebenenbildern, die 
die zwei hochstwert igen Bitebenen umfassen, fur das erste 
Analysebild und durch Hinzunahme des Bitebenenbildes , das 
die jeweils nachst niedrigere Bitebene umfasst, fur jedes 
weitere Analysebild; 

Segment ieren der Analysebilder in Segmente, die jeweils 
dieselben Pixelwerte aufweisen; 
Ermitteln der vertikalen Seitenlangen und der 
horizontalen Seitenlangen der Segmente; 

Bilden des Mittelwerts der vertikalen Seitenlangen und 
der horizontalen Seitenlangen eines Analysebildes; 
Vergleich des Mittelwerts der vertikalen Seitenlangen mit 
dem Mittelwert der horizontalen Seitenlangen eines 
Analysebildes; und 

Ermitteln der Richtung des GIF-Komprimierungsverf ahrens 
aus dem Ergebnis des Vergleichs der Mittelwerte der 
Seitenlangen . 

GemaS einer vorteilhaf ten Weiterbildung der vorliegenden 
Erfindung wird vorgeschlagen, dass das zweite 
Bitebenenbereichsbild, das die niederwert igen Bitebenen 
umfasst, vor dem Komprimieren in einen Obj ektbereich und in 
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einen Hintergrundbereich klassif iziert wird. Der Obj ektbereich 
umfasst eirt dder mehrere in cfem digitalen Bild darzustellende 
Ob#e-k<t e m^JEfe r 

j edem^darz^Ce^e^den Obj v ekt «\and>*hat ke*i*nen -Eiten#l«*\&ss auf:; d*ie 
Darstellung des Objekts., Ohne~Verlust an Qualitat des 
rekonstruierten Bildes kann der Kompressionsf aktor des 
Komprimierungsverf ahrens erhoht werden, wenn der Hintergrund 
fcereinfacht wird, d. h. eine geringere Auflosung und/oder 
Peniger Farben oder Graustufen aufweist . 

GemaB- ;e#ne:i»bev©r^ 

E rf i.n^ng fi^rdv^'^seM^gfe n fTSi^fs di *K3Fas sT± ,£*i r UHig^de s 
z we i*e rf" B^t^be rTe ribe r ^IgMs bil#e @* 'ffifl £ ^ tite tg&ti a c hf-tMige nde n 
Schrifc^t^diS^ : 

^(e^[t(&^&S!&tBi^^ s^o^*£ e^ BlL4^eb^^ s ^?da s* &i e 

hoherwertigen Bitebenen umfasst, in eine Vielzahl von 
Pixelblocken; 

Segment ieren der Pixelblocke in Segmente, die jeweils 
dieselben Pixelwerte aufweisen; 

Ermitteln der Anzahl der verschiedenen Segmente mit 
unte^ssLLedliGhen fiix£»£W§fr*ten : innerhalU eiries 
Pi^x01ib*o:eks ; 

-K 1*§ s sU Sdt z*i»e r e n>. rte s~^M x^l bXWfe'k s> . awl s y *Oblg^M'be>re , i*c h / f a lis 
in dem Pixelblock verschiedene Segmente enthalten sind; 
sonst Klassif izieren des Pixelblocks als 
Hintergrundbereich; und 
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Klassif izieren des zweiten Bitebenenbereichsbildes , das 
die niederwertigen Bitebenen umfasst, in entsprechenden 
Objektbereich und Hintergrundbereich . 




GemaS einer anderen bevorzugten Ausf vihrungsf orm der 
vorliegenden Erfindung wird der Hintergrundbereich des zweiten 
Bitebenenbereichsbildes, das die niederwertigen Bitebenen 
rnfasst, durch einen Hintergrund bestehend aus quadrat ischen 
ixelblocken ersetzt, wobei alle Pixel eines Pixelblocks 
denselben Pixelwert aufweisen. Die Werte aller Pixel eines 
Pixelblocks sind vorteilhaf terweise gleich dem Mittelwert der 
Pixelwerte des Pixelblocks. Vorzugsweise wird der 
Hintergrundbereich durch einen Hintergrund bestehend aus 
Pixelblocken mit einer GroSe von 8x8 Pixel ersetzt. Durch 
diese MaSnahmen zur Vereinf achung des Hintergrundbereichs kann 
der Kompressionsf aktor des JPEG-Komprimierungsverf ahrens 
weiter erhoht werden, ohne dass es zu einem Verlust an 

alitat der Bildinf ormationen des rekonstruierten Bildes 
kommt . 

GemaS einer anderen vorteilhaf ten Weiterbildung der 
vorliegenden Erfindung wird vorgeschlagen, dass vor dem 
Komprimieren des zweiten Bitebenenbereichsbildes, das die 
niederwertigen Bitebenen umfasst, der Parameter Q fur das 
JPEG-Komprimierungsverf ahren ermittelt wird . 



# 
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GemaS einer bevorzugten Ausf iihrungsf orm der vorliegenden 





Bit ebe nente^e^fesbi Ide s , di e*B*fci d±n£emat3teinexi enthalten 
ermittelt wird. 

Es wird des Weiteren vorgeschlagen, dass der Parameter Q 
jorteilhaf terweise an Hand der nachf olgenden Schritte 
mittelt wird: 

Aufteilen des GUgitalenHBAM 
^ B i-Meb^en^batedrer^di e^revW&M-sr e#n^rBi«feebjS^e*de s^-#if^t alen 
B i Ide s4Sm^afstfe n ; 

B&CeB@i^ 

^ra^as^s t ^^ast^lfirite^ e $M %w t e i*l&^ e 
aufweisen; 

Ermitteln der Flachen der Segmente; 
Bilden des Mittelwerts der Segment flachen eines 
Bitebenenbildes ; und 

ausgehend von dem hochstwert igsten Bitebenenbild des 
*zw^i€e^ , EKmd.t«feeln^der^Anzahl der 

;^t«tee©en®^ r ,^be i^de^en^d i e^Di&f e ren zmde*s*&M ±& t e*l wert s 
*, .de r: -^0%md^iKI£3^hBt^dej^Sfe $*&&&el$@lfo&b*M@ie s* ^nd^de s 
Mittelwerts der Segment flachen des niederwert igsten 
Bitebenenbildes groSer als 10% des Mittelwerts der 
Segmentf lachen des niederwert igsten Bitebenenbildes ist. 



18 



Die Abhangigkeit zwischen der ermittelten Anzahl der 
Bitebenenbilder und dem Parameter Q wird durch eine statische 
Modellierung fur jede JPEG-Version berechnet . 

GemaS einer anderen vorteilhaf ten Weiterbildung der 
vorliegenden Erfindung wird vorgeschlagen, dass die mit 
verschiedenen Komprimierungsverf ahren komprimierten 
itebenenbereichsbilder zu einer komprimierten Bilddatei 
sammengefasst werden, in deren Kopfzeile Inf ormationen iiber 
die GroSe der einzelnen Bitebenenbereichsbilder geschrieben 
werden. Die Kopfzeile enthalt also Inf ormationen dariiber, wo 
bei der Komprimierung die Grenzen zwischen den einzelnen 
Bitbereichen gezogen wurden . 



Vorteilhafterweise werden in die Kopfzeile der Bilddatei auch 
Inf ormationen dariiber geschrieben, welches 

Bitebenenbereichsbild mit welchem Komprimierungsverf ahren 

mprimiert wurde . Anhand der in die Kopfzeile geschriebenen 
Informationen kann eine komprimierte Bilddatei zu einem 
spateren Zeitpunkt problemlos wieder in die komprimierten 

Bitebenenbereichsbilder zerlegt und die einzelnen 

Bitebenenbereichsbilder mit dem entsprechenden 
Dekomprimierungsverf ahren dekomprimiert werden. 

Eine weitere Aufgabe der vorliegenden Erfindung besteht darin, 
ein Verfahren zum Ubertragen eines digitalen Bildes der 
eingangs genannten Art zu schaffen, das bei beliebig 



• # 
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ausgestalteten digitalen Bildern, d.h. bei Fotos ebenso 
bei ^C^^^n^Ane^g^^€^^^^^ @ ^ mi&m ^^ a 





Zur Losung dieser Aufgabe schlagt die Erfindung ausgehend von 

dem Verfahren zum Ubertragen eines digitalen Bildes der 

eingangs genannten Art ein Verfahren vor, das gekennzeichnet 

st durch die nachf olgenden Schritte : 

Komprimieren des digitalen Bildes auf dem Computer des 

Senders mit Hil-fe «kks *VerfiaK«^sm.a.G^s2S^#>KtSfch.4l5^Qder 
m6; 

*'^lb:e'*nfi#^^ i ^j^dem. Endgerat 

Xde sFse^d!§r?Clzu; WteSmH^^m mute &m&&ktoge*s ; 

k.®„mpriml^a@ert^B.i«Fdda^ e i^au Q*dem»E-ndge r a t 
*des«©E : mp,f^gr©rs ; 

Analysieren der Kopfzeile der komprimierten Bilddatei auf 
dem Endgerat des Empf angers; 

Zerlegen der komprimierten Bilddatei in die komprimierten 
Bitebenenbereichsbilder; 

Dekomprimieren der Bitebenenbereichsbilder mit den 
, ent S'pasetehefa^ ffrdem . ©n^er a t 

des«Em#M^ge:rs /feund 

Ufcl2l*r#fe^ri^ 2U 
dem digitalen Bild auf dem Endgerat des Empf angers . 



GemaS einer vorteilhaf ten Weiterbildung der vorliegenden 
Erfindung wird vorgeschlagen , dass mit der komprimierten 
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Bilddatei auch ein auf dem Endgerat des Empfangers lauffahiges 
Softwareprogramm Cibermittelt wird, das die Analyse der 
Kopfzeile der komprimierten Bilddatei ausfiihrt, das Zerlegen 
der komprimierten Bilddatei und das Dekomprimieren der 
komprimierten Bitebenenbereichsbilder steuert und das 
Uberlagern der dekomprimierten Bitebenenbereichsbilder zu dem 
digitalen Bild ausfiihrt. 



s Softwareprogramm ist vorteilhaf ter Weise als ein Java- 
Applet ausgebildet, das in einem Browser des Endgerats des 
Empfangers lauffahig ist. 



Ein bevorzugtes Ausf iihrungsbeispiel der vorliegenden Erfindung 
wird im Folgenden anhand der Zeichnungen naher erlautert . Es 
zeigen : 




Fig. 1 ein Ablauf diagramm des erf indungsgemafien Verfahren 
zum Komprimieren eines digitalen Bildes gemaS einer 
bevorzugten Ausf iihrungs form; 



Fig. 2 das Aufteilen des digitalen Bildes in mehrere 
Analysebilder ; 



Fig. 3 das Segment ieren der Analysebilder; und 



das Aufteilen des digitalen Bildes in 
Bitebenenbereichsbilder . 
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Bei dem erf indungsgemaSen Verfahren handelt es sich urn ein 
adap t ll&e s^K%ng>.r i»M e«&15r%sVe ^i^^T^^£^^^i t l^B f ^er ^d^een 
B i l^n^ema^ Z j^i^rs 

als bei den aus -dem S t-and- de rTe-chn i te*»bekai*n.t5'en 

Komprimierungsverfahren werden nicht die Inhalte des digitalen 
Bildes analysiert, wird also das zu komprimierende digitale 
Bild nicht in mehrere Bildbereiche segmentiert , die jeweils 
^selben Bitebenen wie das digitale Bild aufweisen. Vielmehr 
d das digitale Bild bei dem erf indungsgemaSen Verfahren 
anhand seiner Bitebenerr^ftali^s^&rt / ^und4da'n«IS8«gJ|^n-.in 
Abha-ngiSgteed tsi*Moni6d'errii»^^^ spgete^sgtn^t e 

Kompr4mrer^f^^§&l^i^iI«^a^tteS sfSrimt e ;B;i igb>n-en»»a.u<sge.\».a*i.l t . 



Po m 



Ein Abia^Sd^l^m 4*sk-dn 
Fig . lad^ng^te 

DB (Block 1) handelt es sich urn die Aufnahme eines 
^mputerdiagnostikgerats aus der Medizintechnik . Das digitale 
d DB weist zwolf Bitebenen BE auf, in denen die 
Bildinf ormationen codiert sind, d. h. jedes Pixel des 
digitalen Bildes DB hat 12-bit. Die anschlieSend in einem 
Block 2**a4d^ge£ti^ *sisnd* zur £EM^&^^ . 2 

de tai 1 M»er t ^daoag-estfee 1:1 1 ..^-Iit^BSt&ck. 2 wi*rdmdas ddigdit^le.'. .Birldf DB 
in-z-Wolf B^tfefe^^^^ -die^jfweMs di'ne 

Bitebene BE umfassen. Dann werden aus den Bitebenenbildern BEB 
Analysebilder AB generiert . Zum Generieren des ersten 
Analysebildes AB1 werden die beiden Bitebenenbilder BEB1 und 
BEB2 mit den hochstwert igen Bitebenen BEI und BE2 uberlagert . 
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Fur das nachste Analysebild AB2 wird dem ersten Analysebild 
AB1 das Bitebenenbild BEB3 mit der nachst niedrigeren Bitebene 
BE3 iiberlagert. Zum Generieren der ubrigen Analysebilder AB3 
bis AB11 wird ebenso verfahren, so dass schlieSlich aus den 
zwolf Bitebenenbilder BEB elf Analysebilder AB generiert 
werden . 

schliefiend werden in Block 3 die Analysebilder in Segmente 
gmentiert, die jeweils dieselben Pixelwerte, d. h. dieselbe 
Farbe oder Graustufe, aufweisen. Dieser Vorgang ist zur 
Erlauterung in Fig. 3 genauer dargestellt. In Fig. 3 ist links 
ein Analysebild AB beispeilhaft herausgegrif f en und ein 
Bereich des Analysebildes AB rechts vergroJSert dargestellt. 
Die einzelnen Segmente in diesem Bereich des Analysebildes AB 
sind mit SI bis S9 gekennzeichnet . Dann werden, noch immer in 
Block 3, die Flachen der einzelnen Segmente ermittelt. Das 
Segment SI hat bspw. eine Flache von 7 und das Segment S8 eine 

ache von 34. SchlieSlich werden die Mittelwerte der 
Segmentf lachen eines jeden Analysebildes AB gebildet. 



Zwischen dem Mittelwert der Segment flachen und dem 

Kompress ions fak tor des GIF-Komprimierungsverf ahrens besteht 
eine Abhangigkei t . Aufgrund dieser Abhangigkeit wird in den 
Blocken 4 bis 6 beginnend bei der hochstwert igsten Bitebene 
die Anzahl n der Bitebenen BE berechnet, bei denen die 
Bedingung, dass der Kompressionsf aktor bei der Kompression 



# 
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eines Analysebildes AB mit einem bestimmten Kompressionsf aktor 
groSer^Sls^ lO^st ^Iftoch richii^gLa.st . 

Die Bl6©ke 4" fed s 6 lief em e ime rf - - ©ase^zwe r t --a n^d e m^dd e 
Bitebenen BE des digitalen Bildes DB in einen niederwert igen 
Bitebenenbereich und in einen hoherwertigen Bitebenenbereich 
unterteilt werden. Das digitale Bild DB wird dann in ein 

stes Bitebenenbereichsbild BEBB1 , das den Bitebenenbereich 
t den hoherwertigen Bitebenen BE1 bis BE4 umfasst, (Block 7) 
und in ein zweites Biteben^nteereic^hsbild^BE:B©2 >ii£<iasj4djen 
B i t e b e vti&aibtteBtiBk: hmmi ta»d e nt ^itede«sw.e%,t^igve ^Bi^etee nl»B*E §tobi si*B E 1 2 
umfasst ,ir 4J^fe£>e i 1 t4t$B$®bM 8 ) .*®as*Sirst^.^ 

BEBBl^giftrsp^^^ A3 ,^^^^i^3rM^^^^Mer 

BEB 1 *b i s^BEB4mifii SWertBSJIl^'p r'dS&K^ 

urn f a s s t fyOa. smaweAfc &*»©d el^Ms^i 1 d^E.B© 2*e,6s©SpM^€ hfe de r 

Differenz des digitalen Bildes DB und dem ersten 
Bitebenenbereichsbild BEBB1 . Die Aufteilung des digitalen 

Ides DB in das erste und das zweite Bitebenenbereichsbild 
BEBB1 bzw. BEBB2 ist in Fig. 4 verdeut licht . Fur das erste 
Bitebenenbereichsbild BEBB1 wird das GIF- 
Komp r i mi e r urfrg swerf a h*r e n ^a^s g.ewa hit mnd f u r *d>a s z we i t e 
Bi>t<eben y e>iafe^ das .^TPEG-K(§,mp;rimie'rungs^ver T f atoaren . 



In Block 9 wird die Richtung des GIF-Komprimierungsverf ahrens 
ermittelt, mit der die hochste Kompressionsrate erzielt werden 
kann . Dazu werden die vertikalen Seitenlangen und die 
horizontalen Seitenlangen der Segmente der Analysebilder AB 
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ermittelt (vgl. Fig. 3). Das Segment Si hat bspw. eine 
vertikale Seitenlange (Hohe) von 2 und eine horizontale 
Sert"en1L~aLnge ( Brel'te") von 4 und das SegmentT~S~8~~ eine Hohe von 4 
und eine Breite von 12. Dann wird der Mittelwert der 
vertikalen Seitenlangen und der horizontalen Seitenlangen 
eines jeden Analysebildes AB gebildet . Aus einem Vergleich des 
Mittelwerts der vertikalen Seitenlangen mit dem Mittelwert der 
^Jiorizontalen Seitenlangen eines jeden Analysebildes AB wird 
ff"_whlie£lich die Richtung des GIF-Komprimierungsverf ahrens 
gebildet. 




In den Blocken 10 bis 12 wird die Anzahl k der Bitebenen BE 
des zweiten Bitebenenbereichsbildes BEBB2 ermittelt, die 
Bildinf ormationen enthalten. Es wird davon ausgegangen, dass 
eine Bitebene BE dann Bildinf ormationen enthalt, wenn das 
Verhaltnis Peak-Signal - to-Noise-Rat io (PSNR) groSer als 40 dB 
ist # d. h. wenn die Differenz zwischen dem Mittelwert der 
gmentflachen dieses Bitebenenbildes BEB und dem Mittelwert 
er Segmentf lache des niederwert igsten Bitebenenbildes BEB12 
kleiner als 10% des Mittelwerts der Segment flachen des 
niederwertigsten Bitebenenbildes BEB12 ist. Ausgehend von der 
hochstwertigen Bitebene des zweiten Bitebenenbereichsbildes 
wird dies in dem Block 11 uberpruf t . 



In Block 13 wird der Parameter Q fur das JPEG-Verf ahren 
ermittelt. Der Parameter Q wird in Abhangigkeit von der Anzahl 
k der Bitebenen BEB bis BE12 des zweiten 



25 



Bitebenenbereichsbildes BEBB2 ermittelt, die Bildinf ormationen 
enthalten . 





AnschMrelSend wirrd-das zwedfe* Bi*eben®*tofe^ei©hs-bMa^BEBB2 in 
Block 14 in einen Obj ektbereich und in einen 
Hintergrundbereich klassif iziert . Dazu wird das erste 
Bitebenenbereichsbild BEBB1 in eine Vielzahl von Pixelblocken 
segmentiert. Die Pixelblocke werden ihrerseits in Segmente, 

e jeweils dieselben Pixelwerte aufweisen, segmentiert. Dann 
wird die Anzahl der verschiedenen Segment e mit 
un t &gffi@MBM$Mt^e$fc- P>i«e4^e>fee n&mme **ha*l b^jeweM s < e ine s 
P i xe^bd^jlX^^ra^lt e 1 1 ^KifeUfc xe££> l^k^Sfrdl^l s^Obg^k^be^reU c h 
k 1 a s s^&mex t ft m>l s»ri vm^etmm^^ M^^]<mimm:M^denmm^me^ e 
mit^zvtfe iuSttfe 3?^m%hi»Mt: k ^ feen 
s ind .^'S®.ns ismw'&r&tt&e Efa&M&lg&&}&»3A 

klassif iziert . Das zweite Bitebenenbereichsbild BEBB2 wird 
dann in einen entsprechenden Ob j ektbereich und 
ntergrundbereich klassif iziert . 



Zur Erhohung der Kompressionsrate wird der Hintergrundbereich 
" : dur cK^e^neri >Hint ergrund •.-bes feehend «au a ..qkadr a tis ©hen 
^Pirxei#tb©ekeH' 4 mit* ewer, SWSSe»won» 8 c xS* 4 Pi^el<emsetzt Affile &ix<5l 
*'ed>nes*^ P^xe%Bw^rfeM aTuf ;%a-mM v ch^den 

Mittelwert der Pixelwerte des Pixelblocks. 



In Block 15 wird das erste Bitebenenbereichsbild BEBB1 in der 
in Block 9 ermittelten Richtung mit dem GIF- 
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Komprimierungsverf ahren komprimiert . Ebenso wird in Block 16 
das zweite Bitebenenbereichsbild BEBB2 mit dem in Block 13 
ermittelten Parameter Q und dem in Block 14 vereinf achten 
Hintergrundbereich mit dem JPEG- Komprimierungsverf ahren 
komprimiert. Die komprimierten Bitebenenbereichsbilder werden 
in Block 17 zu einer komprimierten Bilddatei (Block 18) 
zusammengefaSt . In einer Kopfzeile der komprimierten Bilddatei 
-erden Inf ormationen uber die GroSe der einzelnen 

tebenenbereichsbilder und uber die auf die einzelnen 
Bitebenenbereichsbilder BEBB angewandten 
Komprimierungsverf ahren geschrieben . 
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Patentanspruche 



1. *Ve^r«f'a^ einesf dig>ta*ken Bi^des,3J(©B) , 

de.ssen Bildinf ormationen in mehreren Bitebenen (BE) 
codiert sind, gekennzeichnet durch die nachf olgenden 
Schritte : 

Analysieren der Bitebenen (BE) des digitalen Bildes 
(DB) ; 

Unterteilen der Bitebenen (BE)^des^d^gd^.aLen^Bildes 
3(*®B )»in*^ Mx&i e^wj*e^e>M s 

- nt^&es'tens- e >n# Blt#e#^ne ; .^(^E )^|^i%?ej. sen; 

)».in r»&e,re 

Bi*t^l^iS§^ , die %j*eweitls^e v iELen 

:*de r&B&lt^l^^^ ; 
Auswahlen eines best immten Komprimierungsverf ahrens 
fur jedes Bitebenenbereichsbild (BEBB) ; und 
Komprimieren der einzelnen Bitebenenbereichsbilder 
(BEBB) mit dem jeweils ausgewahlten 
Komprimierungsverf ahren . 



2 . **V'e»f a-feiae m$ na'c h--*^,s pasitarc h*, 1 , • ^dedu-iS© h^gek-en^z-e i'c hne t d&ss 
dae^B^d%Meroen '**(*& E Wt&esWdA^^ ) - ' irWzvte i 

Bitebenenbereiche unterteilt werden, das digitale Bild in 
zwei Bitebenenbereichsbilder (BEBB1 ; BEBB2) aufgeteilt 
wird, fur den ersten Bitebenenbereich, der die 
hoherwert igen Bitebenen (BE) umfasst, das GIF- 
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Komprimierungsverf ahren und fur den zweiten 
Bitebenenbereich, der die niederwertigen Bitebenen (BE) 
umfasst, das JPEG- Komprimierungsverf ahren ausgewahlt 
wird, und die Bitebenenbereichsbilder (BEBB1; BEBB2) mit 
dem jeweils ausgewahlten Komprimierungsverf ahren 
komprimiert werden . 





Verf ahren nach Anspruch 1 oder 2, dadurch gekennzeichnet , 
dass das Analysieren der Bitebenen (BE) des digitalen 
Bildes (DB) die nachf olgenden Schritte umfasst: 

Aufteilen des digitalen Bildes (DB) in mehrere 
Bitebenenbilder (BEB) , die jeweils eine Bitebene 
(BE) umfassen; 

Generieren von Analysebildern (AB) durch Uberlagern 
mehrerer Bitebenenbilder (BEB) , beginnend bei den 
Bitebenenbildern (BEB1 , BEB2) , die die zwei 
hochstwertigen Bitebenen (BE) umfassen, fur das 
erste Analysebild (AB1) und durch Hinzunahme des 
Bitebenenbildes (BEB3 . . . BEB12 ) , das die jeweils 
nachst niedrigere Bitebene (BE3...BE12) umfasst, fur 
jedes weitere Analysebild (AB2 . . . AB11) ; 
Segmentieren der Analysebilder (AB) in Segmente (S) , 
die jeweils dieselben Pixelwerte aufweisen; 
Ermitteln der Flachen der Segmente (S) ; 
Bilden des Mittelwertes der Segmentf lachen eines 
Analysenbildes (AB) ; 
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Ermitteln des Kompress.ionsf aktors in Abhangigkeit 
von dem Mittelwert cier Segmentf lachen beim Einsatz 



Ermi^teeln*^ (iAB) , «#fe.ei3*d em ^der 

^®mp«:»e>s*si^^ z\ ed*n,e s^be-s fedmmten 

Komprimierungsverf ahrens groSer als ein vorgegebener 
Grenzwert f aktor ist; und 

Bestimmen der Bitebenenbereiche in Abhangigkeit von 
denjenigen Bitebenen (BE) , die das ermittelte 
Analysebild (AB) umfasst . 



4 . 




*M&f £^H^e ri^n^Tc Wm&£gpg®b Kfr 3 «^§®lS5?fc l^pgfek-e n^e.i tfhrie t ^da s s 

VME )m$cft&r<ms t >«tda sl^af^steto M. d*f(*AB )NKs^d^t=m t^wferd ^ be i 
dem der Kompressionsf aktor beim Einsatz eines bestimmten 
Komprimierungsverf ahrens grower als 10 ist. 

Verfahren nach Anspruch 2, dadurch gekennzeichnet , dass 
vor dem Komprimieren des ersten Bitebenenbereichsbildes 
(BEBB1) , das die hoherwert igen Bitebenen (BE) umfasst, 
d»i e' ^R^efe^ng^^de s "X©*E F^K^mp^iml e^r ^^s^e^f a hia?e>n s^ ^e^nri^tsit e 1 1 
waited J*#mti tscudfe sctdii ei^H^E^t £*;K^tt^2? <^s^i*©n sfcsa*t &'"~&r. 2± e 1 t* werde n 
kann . 
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6. Verfahren nach Anspruch 5, dadurch gekennzeichnet , dass 
die Richtung des GIF-Komprimierungsverfahrens mit Hilfe 
der nachf olgenden Schritte ermittelt wird: 

Aufteilen des digitalen Bildes (DB) in mehrere 
Bitebenenbilder (BEB) , die jeweils eine Bitebene 
(BE) umfassen; 

Generieren von Analysebildern (AB) durch Uberlagern 
mehrerer Bitebenenbilder (BEB) , beginnend bei den 
Bitebenenbildern (BEB1 , BEB2), die die zwei 
hochstwertigen Bitebenen (BEI, BE2) umfassen, fur 
das erste Analysebild (AB1) und durch Hinzunahme des 
Bitebenenbildes (BEB3 . . . BEB12 ) , das die jeweils 
nachst niedrigere Bitebene (BE3...BE12) umfasst, fur 
jedes weitere Analysebild (AB2 . . . AB11) ; 
Segmentieren der Analysebilder (AB) in Segmente (S) , 
die jeweils dieselben Pixelwerte aufweisen; 
Ermitteln der vertikalen Seitenlangen und der 
horizontalen Seitenlangen der Segmente (S) ; 
Bilden des Mittelwerts der vertikalen Seitenlangen 
und der horizontalen Seitenlangen eines 
Analysebildes (AB) ; 

Vergleich des Mittelwerts der vertikalen 
Seitenlangen mit dem Mittelwert der horizontalen 
Seitenlangen eines jeden Analysebildes (AB) ; und 
Ermitteln der Richtung des GIF- 
Komprimierungsverfahrens aus dem Ergebnis des 
Vergleichs der Mittelwerte der Seitenlangen. 
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Verfahren nach Anspruch 2, dadurch gekennzeichnet , dass 
das zweite Bitebenenbereichsbild (0EBB2 ) ^iasVdie 



-Kemp^m&re^e n ^i n** e&Etfe n ^©bigie^b e^r edrc h^u>rid»i ri**reii*iJie n 
Hd*ia%e*sg<a^ z iert wiird . 



8 . 





Verfahren nach Anspruch 7, dadurch gekennzeichnet , dass 
die Klassif izierung des zweiten Bitebenenbereichsbildes 
(BEBB2) mit Hilfe der nachf olgenden Schritte durchgefuhrt 
wird: 

^!§§m&T$&^^ e 
s»&dresM*&e^^ ; 
Ermitteln der Anzahl der verschiedenen Segmente mit 
unterschiedlichen Pixelwerten innerhalb eines 
Pixelblocks; 

Klassif izieren eines Pixelblocks als Ob j ektbereich, 
falls in dem Pixelblock verschiedene Segmente 
enthalten sind; 
**s ©hps tf*Mb&&&3to&& zwetee rfc *<ste s P i^xelfel^d^k s»*a*l s 

Klassifizi eren des zweiten Bitebenenbereichsbildes 
(BEBB2) , das die niederwert igen Bitebenen (BE) 
umfasst, in entsprechenden Ob j ektbereich und 
Hintergrundbereich . 
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9. Verfahren nach Anspruch 7 oder 8, dadurch gekennzeichnet , 
dass der Hintergrundbereich des zweiten 

Bitebenenbereichsbildes (BEBB2) , das die niederwert igen 
Bitebenen (BE) umfasst, durch einen Hintergrund bestehend 
aus quadratischen Pixelblocken ersetzt wird, wobei alle 
Pixel eines Pixelblocks denselben Pixelwert aufweisen. 



0. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass 
die Pixelwerte aller Pixel eines Pixelblocks gleich dem 
Mittelwert der Pixelwerte des Pixelblocks sind. 



11. Verfahren nach Anspruch 9 oder 10, dadurch 

gekennzeichnet, dass der Hintergrundbereich durch einen 
Hintergrund bestehend aus Pixelblocken mit einer GroSe 
von 8x8 Pixel ersetzt wird. 



12 . 




Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass 
vor dem Komprimieren des zweiten Bitebenenbereichsbildes 
(BEBB2) , das die niederwert igen Bitebenen (BE) umfasst, 
der Parameter Q fur das JPEG-Komprimierungsverf ahren 
ermittelt wird. 



13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass 
der Parameter Q in Abhangigkeit von der Anzahl der 
Bitebenenbilder (BEB) des zweiten Bitebenenbereichsbildes 
(BEBB2) , die Bildinf ormat ionen enthalten, ermittelt wird. 
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14. Verfahren nach Anspruch 13 , dadurch gekennzeichnet , dass 
der Parameter Q an Hand der nachf olgenden Schritte 

v Bri4&ete^ r *(*B<EB) , die ^ewe*Ms ,gjto% Bifeebene 

(BE) des digitalen Bildes (DB) umfassen; 
Segmentieren der Bitebenenbilder (BEB) des zweiten 
Bitebenenbereichsbildes (BEBB) , das die 
niederwertigen Bitebenen umfasst, in Segmente (S) , 
die jeweils dieselben Pixelwerte aufweisen; 
^EiKm^fe^l nirde m^at&ltie Etirde imS& gme nt e#tS ) ; 
, .BvMrdie nii^sttM^^^^ ;e#ie s 

^MS^W^^t^de s$JbEB )f*f^B£efe3^^ s 

HliiBa) mma 

de s* *z^w e^t en, 3i T tve t>a r n e nb e r e i v c h s b i 1 d e s *3EEy£B B 2 ) , 
Ermitteln der Anzahl der Bitebenenbilder (BEB) , bei 
denen die Differenz aus dem Mittelwert der 
Segmentf lachen dieses Bitebenenbildes (BEB) und dem 
Mittelwert der Segmentf lachen des niederwert igsten 
Bitebenenbildes (BEB12) grower als 10% des 
'-;;Mi^t:e^we'i?»t s^de^Spgmerit fi4S^hen*rdes -ni^de^we^rt igs«t en 
^^Me^^afibmde sV(*BE&t2 )aU'st . 

15. Verfahren nach einem der Anspriiche 1 bis 14, dadurch 
gekennzeichnet, dass die mit verschiedenen 
Komprimierungs verfahren komprimierten 
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Bitebenenbereichsbilder (BEBB) zu einer komprimierten 
Bilddatei zusammengef asst werden, in deren Kopfzeile 
Inf orrnationen iiber die GroSe der einzelnen 
Bitebenenbereichsbilder (BEBB) geschrieben werden. 

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet , dass 
in die Kopfzeile der komprimierten Bilddatei 
Inf orrnationen daruber geschrieben werden, welches 
Bitebenenbereichsbild (BEBB) mit welchem 
Komprimierungsverf ahren komprimiert wurde . 

17. Verfahren zum Ubertragen eines digitalen Bildes (DB) , 
dessen Bildinf orrnationen in mehreren Bitebenen (BE) 
codiert sind, von dem Endgerat eines Senders zu dem 
Endgerat eines Empf angers, gekennzeichnet durch die 
nachf olgenden Schritte: 

Komprimieren des digitalen Bildes (DB) auf dem 
Endgerat des Senders mit Hilfe eines Verfahrens nach 
Anspruch 15 oder 16; 

Ubermitteln der komprimierten Bilddatei von dem 
Endgerat des Senders zu dem Endgerat des Empf angers; 
Empfangen der komprimierten Bilddatei auf dem 
Endgerat des Empf angers; 

Analysieren der Kopfzeile der komprimierten 
Bilddatei auf dem Endgerat des Empf angers; 
Zerlegen der komprimierten Bilddatei in die 
komprimierten Bitebenenbereichsbilder; 



• # 
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Dekomprimieren der Bitebenenbereichsbilder mit den 
entsprechenden Dekpmprimierungsverf ahren auf dem 
E-ndgerat' .des Emp dangers ;. und 
Uberlagern der dekomprimierten 

Bitebenenbereichsbilder (BEBB) zu dem digitalen Bild 
(DB) auf dem Endgerat des Empf angers . 




Verf ahren nach Anspruch 17, dadurch gekennzeichnet , dass 

mit der komprimierten Bilddatei auch ein auf dem Endgerat 

des Empfangers lauffahiges Sof twareprogramm . ubermittelt 

wi r d ,"^a s, di e^Ana;^s erade r Kop &z e i 1 eSde r^-komp.r i mi erten 

Bilddatei ausfuhrt ,.,"das 'Zeriegen der^komp.rimlerten 

Bilddate 1 und . das^, ; nekpmpr±.mieiren dei^kqmpr imier t en 

Bit ebenentoer eitehsb i ide rv-^s fee ue r t und*das Uberlagern der 

dekomprimierten,,Bitebenehbe-reichsbilder ..zu dem, digitalen 
Bild ausfuhrt. 



# 



Verf ahren nach Anspruch 18, dadurch gekennzeichnet, dass 
das Sof twareprogramm als ein Java-Applet ausgebildet ist, 
das in einem Browser des Endgerats des Empfangers 
lauffahig ist . 
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Zusammenf assung 




Die Erfindung betrifft ein Verfahren zum Komprimieren eines 
digitalen Bildes (DB) , dessen Bildinf ormat ionen in mehreren 
Bitebenen (BE) codiert sind. Es wird ein adaptives 
Komprimierungsverf ahren vorgeschlagen, das fur beliebig 
ausgestaltete digitale Bilder eine moglichst effiziente 

mprimierung ermoglicht. Es umfasst die nachf olgenden 
Schritte : 

Analysieren der Bitebenen (BE) des digitalen Bildes (DB) ; 
Unterteilen der Bitebenen (BE) des digitalen Bildes (DB) 
in mehrere Bitebenenbereiche , die jeweils mindestens eine 
Bitebene (BE) aufweisen; 

Aufteilen des digitalen Bildes (DB) in mehrere 
Bitebenenbereichsbilder (BEBB) , die jeweils einen der 
Bitebenenbereiche umfassen (Block 7; Block 8) ; 
Auswahlen eines bestimmten Komprimierungsverf ahrens fur 
jedes Bitebenenbereichsbild (BEBB) ; und 

Komprimieren der einzelnen Bitebenenbereichsbilder (BEBB) 
mit dem jeweils ausgewahlten Komprimierungsverf ahren 




(Block 15; Block 16) 
(Figur 1) 
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